Predicate Functors Revisited
نویسنده
چکیده
Quantification theory, or first-order predicate logic, can be formulated in terms purely of predicate letters and a few predicate functors which attach t o predicates to form further predicates. Apart from the predicate letters, which are schematic, there are no variables. On this score the plan is reminiscent of the combinatory logic of Schonfinkel and Curry. Theirs, however, had the whole of higher set theory as its domain; the present scheme stays within the bounds of predicate logic. In 1960 I published an apparatus to this effect, and an improved version in 1971. In both versions I assumed two inversion functors, major and minor; also a cropping functor and the obvious complement functor. The effects of these functors, when applied to an n-place predicate, are as follows: The variables here are explanatory only and no part of the final notation. Ultimately the predicate letters need exponents showing the number of places, but I omit them in these pages. A further functor-to continue now with the 1971 version-waspadding: Finally there was a zero-place predicate functor, which is to say simply a constant predicate, namely the predicate 'I' of identity, and there was a two-place predicate functor ' n ' of intersection. The intersection 'F n G' received a generalized interpretation , allowing 'F' and 'G' to be predicates with unlike numbers of places. However, Steven T. Kuhn has lately shown me that the generalization is unnecessary and reducible to the homogeneous case. I showed that the sentence schemata, that is, zero-place predicate schemata, that are expressible in these terms are intertranslatable with the closed schemata of classical predicate logic including identity.
منابع مشابه
The function ring functors of pointfree topology revisited
This paper establishes two new connections between the familiar function ring functor ${mathfrak R}$ on the category ${bf CRFrm}$ of completely regular frames and the category {bf CR}${mathbf sigma}${bf Frm} of completely regular $sigma$-frames as well as their counterparts for the analogous functor ${mathfrak Z}$ on the category {bf ODFrm} of 0-dimensional frames, given by the integer-valued f...
متن کاملPredicate Logic for Functors and Monads
This paper starts from the elementary observation that what is usually called a predicate lifting in coalgebraic modal logic is in fact an endomap of indexed categories. This leads to a systematic review of basic results in predicate logic for functors and monads, involving induction and coinduction principles for functors and compositional modal operators for monads.
متن کاملThe Category O for a General Coxeter System
We study the category O for a general Coxeter system using a formulation of Fiebig. The translation functors, the Zuckerman functors and the twisting functors are defined. We prove the fundamental properties of these functors, the duality of Zuckerman functor and generalization of Verma’s result about homomorphisms between Verma modules.
متن کاملPolynomial and Analytic Functors and Monads, revisited
We describe an abstract 2-categorical setting to study various notions of polynomial and analytic functors and monads.
متن کاملComparing Composites of Left and Right Derived Functors
We introduce a new categorical framework for studying derived functors, and in particular for comparing composites of left and right derived functors. Our central observation is that model categories are the objects of a double category whose vertical and horizontal arrows are left and right Quillen functors, respectively, and that passage to derived functors is functorial at the level of this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Log.
دوره 46 شماره
صفحات -
تاریخ انتشار 1981